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On the Order of a Restricted System of Equations. 

By F. F. Decree. 



I. Introduction. 

§ 1. The conditions under which two rational integral equations of degree 
p and v respectively will have k common roots may be found as follows:* Take 

f 1 (x)^a x u, -\-a 1 x u, ~ 1 -{- .... +a r x' J '~ r + .... +0^=0 
and 

f i ((B)*s*b <x?+b 1 <if- 1 + .... +M'- r + - . • .'+&,==0, 

having k common roots a x , a 2 ,...., a ft . They may be written 

/i(flj)=c (a?— otx) (a?— «b) (a?— a»)$i(0) 

and 

A(aj)^c (aj— oj) (a;—a 2 ) (a— a k )ty 2 (x), 

where 

4> 1 ( a; ) s ^ a ; ' 4 - fc +^ 1 a;' t - & - 1 + +^ r a^-*" r + +4-* 

and 

^ 2 (aj)=B «'"*+5ia! ,, "*~ 1 +. • • • +B r a'^*- r + .... +#„_*. 

Consequently, 

By equating the coefficients of like powers of a? in the two members of this 
equation, there result I — Jc-\-l equations linear and homogeneous in the 
I — 2(k — 1) quantities A , A x , . . . ., A^ k , B , B x , . . . ., B v _ k , {l=:{i-{-v), all of 
which must be satisfied by the coefficients a ,%,...., a^ , b , b x , . . . . , b v , as 
follows : 

a Q B —b A =0, 

a 1 B -{-a B 1 —b 1 A ^-b A 1 =0, 



a h,Ba J r a h— 1-^1+ • • • • + a>h-v+k Bv-k — ^a^o — bh— iA x — . . . . — b h ^ lli+lc A lli _ h — 
fyti?o +a M _! B x + .... +a A -, v +i:-B^fc 



dpBy^je .... — b v A ll _ h — 0. 

The conditions resulting from eliminating the quantities A , A x , . . . . , ^4 M _ & , 

*Euler, "Berlin Memoirs," 1764, p. 90; " Hiatoire de l'Aoad. de Paris," 1764, p. 298. 
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B , B x , . . . . , B v _ k from each set of I — 2 (k — 1) equations in turn may evidently 
be written in the form 



OfQ Qr\_ • • * 


• ap.0 





a . . . 


a p 


,0 


0... 


# 


U &o • • • . (X>^ 


Mi... 


. 


b v 


6 ... 


• 


6„0 



= 0. 



.... b ....&» 

or more briefly written (using a notation to be presently explained) 

IN m JI (m) =o, 

where m=l — 2(k — 1) &ndn=l — k-\-l. 

<j> 2. The number of conditions is n C m , but it seems that not all are inde- 
pendent; in fact, the earlier part of the present work (III— IV) will concern 
itself with the number of linearly independent determinants in the set. 

Subsequently each element u ri of the matrix ||w mn ii (w) will be viewed as a 
function of degree a,+a r of a set of variables.* The degrees of the elements 
are thus considered to be equidifferent with respect both to rows and to columns. 
The order of such a matrix will be determined (V). Finally, the geometric 
significance of the result will be pointed out (VI). 

§ 3. A treatment of the number of solutions of the restricted system of 
equations obtained by equating to zero all the determinants of the m-th order 
of the matrix \\u mn \\ may be found in Salmon's "Modern Higher Algebra "f 
(fourth edition, pp. 283-313). 

After treating the special cases (m=l, n=l), (m=2, n=2), (m = l, n=2), 
(m = 2, n=3), and (m=l, n=3), Salmon announces without proof for the 
general case the number of solutions of the system of equations herein consid- 
ered as 

t+l ~t~ 2«i & 2 • • • • a nr~m * ^ a l 



2«1 «2 - 

+ 2«i a 2 . 

+ ...., 



a„ 



a„_ m _! ( Xal + Xa x <x 2 ) + 2a x < 



, a n _ m _ 2 ( 2a? + 2af a 2 + 2 a x a 2 a 8 ) 



or 



fc=n— ire+1 

2 ^n-m+li-k 
fc=0 



H 



h } 



where G k is the sum of all the elementary products of weight k involving the n 
a's, and H k is the complete symmetric function of weight k involving the m a's. 

* Compare Segre, " Gli ordini delle varieta che annullano dei diversi gradi estratti da una data 
matrice," Rendic. B. Acoad. Dei Lincei, series 5, Vol. IX, session of October 21, 1900. 

f This treatment may also be found in Salmon's "Analytic Geometry of Space" (German transla 
tion) , third edition, Vol. II, pp. 585-607. 
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Stuyvaert* arrives at the same problem from geometric considerations, 
but likewise contents himself with the results for certain cases. 

§ 4. The object of this investigation is to offer a theory for the general 
treatment of the restricted system of equations ||t* mf J| (TO) = 0. 

The method of treatment is in the first place based on the theory of the 
linear independence of n — w+1 of the determinants of l|w m J| (m> . The method 
of showing the number of such linearly independent determinants indicates 
also a method for their selection. 

Next it is shown how to express the remaining determinants linearly in 
terms of the linearly independent ones (IV). In that we begin with the appar- 
ent order of the system of linearly independent determinants, it is possible, by 
means of these linear expressions, to discover another system by whose order 
the apparent order of the given system must be reduced to obtain its actual 
order. This second system is obtained by combining with a set of equations, 
less in number than the number of variables and arising from the scheme of 
linear expressions, a number of equations equal to the deficiency and such that 
the new system determines values of the variable's satisfying the linearly inde- 
pendent determinants without satisfying the complete system. The existence 
of such additional equations is shown generally, and a method for their deriva- 
tion is developed (V) . 

The calculation of the order of the second system is reduced to the calcu- 
lation of the order of a third system of lower order, by whose order the 
apparent order of the second system must be reduced. This process is con- 
tinued until there is reached a simple system whose actual order can be obtained 
without further reduction (§ 26). 

The method gives the result surmised by Salmon, as already stated. 

II. Notation and Notational Relations. 



u 11 



u 



In 



l^ml- 



■U„ 



(p) 



or 



|w TO J| 



(p) 



denotes the aggregate of all determinants of the p-th order that can be formed 
from the matrix by suppressing m — p rows and n — p columns. That all these 
determinants vanish will be denoted by 

(p) 

=0 or IKJI (p) =0; 



u n 



u ln 



u 



ml 



■ U n 



* M. Stuyvaert, " Cinq 6tudes de geomdtrie analytique," Memoires de la Soeiete royale des Sciences 
de Liege, 3rd series, Vol. VII, 1907; see also M. Giambelli, "Le varieta rappresentate per mezzo di una 
matrice generica di forme," etc., Bendic. B. Accad. Dei Linoei, series 5, Vol. XIV, sessions of December 3 
and 17, 1905. 
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and the order of such a system of equations by 



O 



ii~-n.il*> • 



I feu fi 3 , , h r , hi , k a , ....,k„ ""inn 



U* 



signifies a matrix formed from the matrix 



\u. 



inn' 



by suppressing the columns \ , h % ,...., \ and inserting the columns k lf Jc 2 > 
. . . . , Jc s . 

Certain matrices formed from a given matrix by the suppression or addi- 
tion of columns, or both, will here be defined. 

ur fc4 lll,2, ....,*— 1 «*i»»ll > 

^ B =lli727T^7^2W mm il (m - &+2 >, »— *rt + 3>Jk>l, 

^kO 111, 2, ....,k-2,h t ,...., ft K _ 2 u mm\\ ? « ,> i, 

^fc»^lll J 2 J .... :> &-2, fti, ...,iA M M mml! ™ 5 A/>2, 

where fcj, & 2 , , ^ are different integers of the series m-f-l> w-f 2, . . . ., w. 

G k =G kA -\-G kB ; that is, the system 6r fc is composed of all the determinants of the 
two systems 6 M and 6rj. B . Likewise G' k ==G kA -\- G kC . It is to be noticed that 
G 1 ^G' 1 ^G 1A , since £ 1B ==(2i C =0 ; that is, there is no system G 1B or G 1Ci 
A second set of matrices will be defined as follows : 



#1 -1 

#2B = 
#3C= 


\ U m, m+lll J 
i2" M m, m+lli ) 
ll M m, m+lil > 

1 w 1 1 (TO— 1) 

ll,2 M m,ro+lll ; 
1* 13 . . . .1*1 m+ i 
1*33 . . . . 1* 3 m+ i 


(m — 1) 
, H SB SS 

(TO— 2) 

, H iB s== 


1*23 • * • 


• M 2 m+1 


(m-1) 

, if 4c = 

(m— 2) 
, #50= 


«83 • 


• • • M 3 m+1 


(n 


H 3A = 






> 




U m 3 . . . . 1l m OT+1 

%3 M B5 . ... 1*8 TO+1 
W 13 ^45 • • • • 1*4 m +l 


1* m 3 • • • 

W34 .. . 
%44 - • . 


• ^toto+1 

• W 3 TO+1 
• M 4 OT +1 


W ot3- 
1*35 • 


• • • ™m to+1 
• • • U 8m+1 


(« 


H iA S=S 




J 




u mS u mi' • • • U mm+X 


u mi . . . 


• W to to+1 


«»5- 


' • • %i»+l 





(TO— 2) 



(m— 3) 



-Hro+:u=w rom or i* m _ lim+ i, according as m is odd or even, H m+XB =u m>m+1 , 
•H"m+io=llw miB _ii* mto li (1) orw ro _ 1(TO+1 



, according as m is odd or even. H k =H hA + iT fta 



R represents the order of the system R. 
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§ 6. Certain symmetric functions also will be defined. 

nd l ^H l (a h+1 , ttji+2} • • • •> O'm) i d t =sg<Xj, jid ^1> 



ft© i ==H l ( a A+ i, a ft+2 , . . . ., 


a» ) > ^ ={& , 


/A =1, 


A+l i=h+l 


Ci—qC'i > 


fiVo = l> 


m i=h+l 




t 


ft+l i=A+l 


r* =oy« , 


«yo=i- 


i=0 


Ki=$Ki , 


K JKT =1> 


i=0 


J i — a^j > 


nJ = 1. 



§ 7. In order to facilitate later calculation, certain relations will be shown 
to exist among the symmetric functions just defined. First it will be shown that 

2*(-l)'^y,=0* (1) 

,=0 

g 

by calculating T, the coefficient of al 1 • a* 2 • . . . . • a*«, where 2& 1 =A;, k r =f=0 and 

8 i 

2 < fc. From the function $ k _j y$, j< q, a% • a£ 2 • . . . . • a$« can be formed by select- 
ing terms containing any j of the quantities a tl , . . . . , a iq from % and multiply- 
ing by the proper factor from 8 k _j. Hence its coefficient is q Cj. If j>q, 
a k '«*/'••••' a i? ean no t De formed at all, as every term of y f contains j a's. 

.•.T = , S(-1)',C,=0, 
and .-. ''%8>_ i yi= 9 2 i: 2(—l)' g C i ai> a 2 . . . . • a*« = 0. (2) 

j=0 8=1 /=0 

§ 8. Next it will be shown that 

*{-!)* K^J,=Q (3) 

,=0 

by calculating S, the sum of the terms of degree I — k in the a's and k in the 
a's. The sum of the terms of the proposed degree in K l _ i J i is 

C t _ k • S k _j yj + G l _ k _ 1 • d x • 5 fc _ 3 - + i • y,-_i + . . . + C l _ k _ h • d h & k - i+h yj-. h +•••' + G l _ k _ i d t S k # 
Performing the summation for each of these terms and noting that 5 ft _ ; = l 
when i = &, and that 8 k _.=0 when j>k, 

s=cJi\-iyb- k _ i y j -c l _ k _ 1 dS\-i) } h- J 7i+ ■•■■ 

j'=0 y=o 

+ {-i) h c^ k _Xt(-i)n k _ j y j +.... + {-iy- k d^ k t(—iyh k _ j y l 

y=o y=o 

i=0 j=0 

* See Burnside and Panton, "Theory of Equations," fourth edition, Vol. I, p. 179. 

21 
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and from relation (1) the second 2 vanishes. Therefore 

'i\-iyK^j i =z\ l T\-iyc^dr%\-iyz k -iri]=o. (4) 

j=0 k=0 L *=0 ]'=0 J 

§ 9. It will also be shown that 

K l =iK l _ 1 ' J x — 2 K t _ 2 - p7 2 +3^j-3 • 2.J& — ■ • • • 

+ (-ly-^K^ • ^J y + . . . . + (-1) W*-i. (5) 

From equation (3) 

K l =K l _ 1 J 1 -K l _ 2 J 2 + . . . . + (-l)^AVy^-+ • • • - + (— l)'- 1 ^. 
By separating the terms of K t into two classes, according as they do or do not 
contain a t , 

K l = a 11 K^. 1 ^ l K l . (6) 

For the J's the result is Ji=xJi-\-a 1 J l _ 1 , and by applying the formula to itself, 

J i = %J i-\r a x\J i— l + ^iJVj— 2+ • • • • -\~ a i \Ji—h' (« ) 

From 5 and 6, 

Ki=a 11 K l _ 1 -\- I K l _ 1 • iJ x — iK t _ 2 • p/ 2 + • • ■ • 

+ (-1)^^_. ■ r J /+ . . . . + (-l)'-Vw, (8) 

and from 7, 

K l = iK l _ 1 • J x %Kl-2 * I<^2 + 1-8^-8 * 1*^3 

+ (-iy-\K lH • !«/,.+ . . . . + (-I)'- 1 !./,-!. (9) 

By applying (6) and (7) to the (j — l)-th and j-th. terms of the right member 
of (9), 

iKi-i ' iJj — iKi-j+i • iJj-i— {^Ki-j-\- a 2 • s-K^j-z-i) {%Jj-\-(h ' 2^-1+ • • • • -\-a{~ 2 ' 2J2) 

(2^— j +1+^2 * 2&l—j) (2^/— 1 + 052 ' iJj— 2+ • • • • + #2~ ' 2^2) > 

and therefore the factor multiplying g-STj-y in (9) is §Jj> and (9) becomes 
I£i=iKi— 1 * «/"i — 2^—2 * i^2+2-^j-3 * 2^3 — • • • • 

+ (-i)^ 2 ^_. • g ^+ . . . . + (_i)*-v,. 

Repeating this reduction a sufficient number of times, 

Kf=lK t _ 1 ' J 1 2-"-2— 2 ' 1^2 + 3-^2—3 ' 2^3 • • • • 

+ (-1)*-* jK„ • ,=*/,+ . . . . + (-l)*- 1 ^. (10) 

III. Some Theorems on the Linear Independence of Certain of the 

Determinants ||w TO J| (m) . 

§10. Theorem 1: In ||w OTTO+ ill (m) there are two linearly independent 
determinants. 



Write 



Ass 



*>llVjs ■ 
% "^12 ' 

W ml W to2 ' 



. V 



lm+1 



.U x 



ro+1 



At, 



mm+1 
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and let F 1fc be the eof actor of v-,,, in A. Then 



lk 



fhiVji-h w 12 F 12 +. 


. . . + W lm+1 f^lTO+1 — 


(ei), 


W 2 ll 7 ll+ ^22^12+ • 


. . . + U 2 m+ i V 1 m+1 = 


(e 2 ), 


U m— 1 1 "ll 4" V m— 1 2 ^12 + • 


• • • + U m _i OT+1 V ! TO+1 = 


( e m— 1)> 


M ml '11T W ot2 ^12 "T" • 


• • • + ^m m+1 '1 m+1 = 


(O- 



(ei) makes it possible to express one F linearly in terms of the m others by 
means of determinants of the first order, showing that there are not more than 
m linearly independent Vs. (e x ) and (e 2 ) make it possible to express two 
F's linearly in terms of the m — 1 others by means of determinants of the sec- 
ond order, showing that there are not more than m — 1 linearly independent 
F's. Finally, the system {e x ), (e 2 ), . . . ., (e m -i) makes it possible to express 
m — 1 V's linearly in terms of the two others by means of determinants of the 
(m — l)-th order, showing that there are not more than two linearly inde- 
pendent F's. 

It might seem that the system (e x ), (e 2 ), . . . ., (e TO ) would enable one to 
express m V's linearly in terms of the other one by means of determinants of 
the m-th order ; but such is not the case, for when the solution is attempted an 
identity results, as will be shown by an attempt to solve for V lk in terms 

Of "Pi m+1- 

• • • u ik-\ u lm+i u lk+i • • • u \m u ll • • • u ih-l U lk+l 



v*= 



or 



it. 



U ml . . . 'W, bS ._ 1 M fflffl ti u mk+l • • • u mm 



.U-, 



.U„ 



V = f_1 , |ffl-Hl. 

v lm+l — V. x J 



.«, 



U„ 



• u mk-± u mk+l 



■ -U.„ 



.U, 



■ u n 



F 



^1)»+ims = ( l) OT A lfc Fi TO+ i, 
where A lfc is the determinant formed by deleting the /s-th column of ||w OT m+ill ; 
that is, 

A lft Mlj^mm+lH (m) - 

This gives A lft = (— l) 1+h V lh , and therefore 

(-l) ro+2 ^im+i- F lfc =(-1)— •+ 1 (-l)*+ 1 F lfc - F lm+i , 



or 



V 



1 m+1 v lk' 



'■ Vi TO+ i ' v lk , 



an identity. 

Since the F's are numerically the determinants ||w OTTO+1 || (m) , the theorem 
follows. 

The theorem shows that any two of the determinants may be used as the 
two linearly independent ones. Unless otherwise stated, the two chosen will be 
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the two having the first m — 1 columns common ; that is, 

lls+i^mm + ill (TO) and lb« mm+1 ||< m) . 

§11. It will be shown by mathematical induction that the number of 
linearly independent determinants of the system ||w m J| (m) is n — m + 1; that is, 
that all the determinants of the system can be linearly expressed in terms of 
n — m+1 of them. 

Before passing from the case just given to the general case, a few special 
cases will be given to elucidate the process. 

§ 12. Next it will be shown that 

Theorem 2: ||tt mm+ 2ll (m ' ) can be linearly expressed in terms of 



\m + l, m+2 U mm+2\\ ' 1> 
1 1 m7m"+2 l^m m+2 1 



! W mm+2ll " 2, 
a nd llm,m+l W mm+2ll 3, . 

The determinants 



' -* m, m+2 ' 



and 



w mOT+2 ll (m) (a) 



I m + 2 ">mm+2 



llm+I«mm+2ll (m) (*>) 

can be so expressed; for, by theorem 1, (a) can be so expressed in terms of 1 
and 2 and (b) in terms of 1 and 3. 

Since the remaining matrices of m-\-l columns contain both columns m + 1 
and m+2, they contain m — 1 of the first m columns each. Tbe one that con- 
tains the first m — 1 columns |lmWmm+2ll (m) is linearly expressible, according to 
theorem 1, in terms of 2 and 3. 

For the case of one of the others, 

\hn mm+2 \\ (m \ h=l,2,....,m—l, 

it is linearly expressible, according to theorem 1, in terms of || 57^+2 w mro+2 II Cm) 
and || AjOT+1 M mm+2 l| (w) , the first of which is included in (a), the second in (b) ; 
and (a) and (b) have already been shown to be linearly dependent on I m<m+2 . 
Thus all the determinants l|w mm+2 || (m) are linearly dependent on the system 

■*»», m+2 • 

§ 13. Next it will be shown that 

Theorem 3: l|w mm+3 || cm) can be linearly expressed in terms of 



lm+1, m+2, m+3 ^mm+311 •*■> 

\\m, m+2,m+3 ^m m+sll ^j 



II u „||0») 'A 

and llm/m+l,m+2' M mm+3ll *, 



~*-m, m+3 
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The determinants 

HiH^^ m+ 3ll (w) (a) 

and 

llmTI^mm+sll^ (b) 

can be so expressed, for, by theorem 2, (a) can be so expressed in terms of 1, 
2 and 3, and (b) in terms of 1, 2 and 4. 

Since the remaining matrices of m + 2 columns contain both columns m + 2 
and m+3, they contain also m of the first m-\-l columns each. The one that 
contains the first m, 

llm+T U m m+3ll > 

is linearly expressible, according to theorem 2, in terms of 1, 3 and 4. 

For the case of one of the others, ||fc- , t*mm+3il (OT) > h = l, 2, . . . ., m, it is linearly 
expressible, according to theorem 2, in terms of 



u„ 



|(m) 



IA, m+2, to+S M/ mm+3ll J 



:M„ 



|(OT) 



1 1 h, m+1, ro+3 '*»» m+3 1 1 > 
and lift, m+1, m+2 U mm+3\\ 9 

the first two of which are included in (a), the third in (b) ; and (a) and (b) 
have already been shown to be linearly dependent on the system I m< m+s . Thus 
all the determinants 

INw ro + 3 ll (m) 
are linearly dependent on the system l m m+3 . 

§ 14. It will now be shown that 

Theobem 4: The determinants ||w rom+r || w are linearly expressible in terms 
of the r+1 determinants 

II u II (m ) 1 

II m+1, ....,m+r **m ro+rll -"■> 

u mm ^\\W 2 



I m, m+2, ...., m+r ™m m+r 



U II fm > 3 



llm, m+1, m+3, ...., m+r "'m m+r 
Mm, , m+ft— 1, m+ft+1, m+r ^mm+rli fl-f-1 



"-^m, m+r * 



i I ,, , 1 1 (™) r _|_ 1 

llm, , m+r— 1 "'m m+r II ' T •*-» 

provided the expressibility is possible when r is replaced by r — 1. 
The determinants 

Wm-Tr-Umm+rW™ (&) 

and 

1 1 m+r— 1 ^'mm+rll \") 

can be so expressed, for, by the assumption, (a) can be so expressed in terms 
of 1, 2, . . . ., r, and (b) in terms of 1, 2, ... ., r — 1 and r+1. 

Since the remaining matrices of m-{-r — 1 columns contain both the columns 
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m-\-r — 1 and m + r, each of them contains also m + r — 3 of the first m-\-r — 2 
columns ; that is, they are 

lls*W+rll (m) , h=l, 2, ...., m+r— 2. 
The matrix H OT+r _ 2 ^ mOT+r il (m) is linearly expressible, according to the assumption, 
in terms of 2, 3, . . . ., r+1. 

For the case of one of the others, 

\hu mm+r \\ im \ ft = l, 2, . ...,m+r-3, 
it is linearly expressible, according to the assumption, in terms of 



u„ 



II*, m+2, m+r "m m+f I 

life, m+1, m+3, . ..., m+r <"m m+r I 



|(m) 
|(m) 
|(m) 



1 1 h, m+1, m+2, m+4, . . . ., m+r w m m+r 

I . A. ||(«») 

I ft, m+1, ..... m+ft— 1, m+fc + 1 , m+r **m m+rll 



and lift, m+1 , m+r-1 W mm+r!l 

all but the last of which are included in (a), the last being included in (b). 
As (a) and (b) have already been shown to be linearly dependent on the sys- 
tem I m>m+r , it follows that all the determinants IU* ro m+rll (m) are linearly dependent 
on the system Z m _ m+r . 

§ 15. Theorems 1, 2 and 3 respectively state that the assumption of theo- 
rem 4 is true for the cases r = 2, 3 and 4. Therefore by mathematical induc- 
tion there follows the more general theorem 

Theobem 5 : The number of linearly independent determinants among 

||« m J|Wis»— «n+l. # 

§ 16. It has been pointed out (§1) that the condition under which two 
rational integral equations of degrees (i and v respectively will have Jc common 
roots may be written in the form 

where n=(i+v — Jc + 1 and m=fi+v — 2(fc — 1). It is to be noticed from theo- 
rem 5 that the number of linearly independent determinants involved is 
n— m + l=[{i+v— ft+1] — [{i + v— 2(Jc— 1)]+1 = &. 

IV. A Problem on Expressibility. 

§ 17. The expressibility of all the determinants i|« ro J| (ro) in terms of 
n — m+1 of them having been shown, the problem of actually expressing them 
will be considered. 

* Compare Sommerville, Proceedings of the Edinburgh Mathematical Society, Vol. XXIV, November 
10, 1905. See also Muir, " On Some hitherto Unproved Theorems in Determinants," Proceedings of the 
Royal Society of Edinburgh for 1890-1891. 
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Peoblem 1: To express any determinant | h lf h 2 , . . . . , h m \ of ||w m J| (m) in 
terms of the determinants |1, 2, . . . ., m — 1, k\, k = m, m+1, . . . ., n. 

The first case considered will be that in which | h x , h 2 , . . . . , h m | contains 
none of the first m — 1 columns of ||w TOB ||, 

«*l»t %ft 2 Ulh„ 



h lt h 2 , . . . ., h m I = 



M 2ft, W 2ft2 



,u. 



'2ft„ 



u m Ih u m ft 2 • • • • u m h„ 

Multiply the first row by W x , the second by W 2 , etc., and add to the first row 
the sum of those following, where W k is the cofaetor of w k in 



«11 «l»-l Wl 



*21 



,U- 



' «*2m-l <"2 



W 9 . 



[h^hz, ,h m \ 



u m 1 . . . . u m m _ x w m 

Ui^Wi u lh2 W 1 u lhm W x 

u 2hi W 2 u 2h2 W 2 u 2hm W 2 



W 1 W 2 ....W 1) 



^m h^. " m ^'m h 2 ** m • 



,U, 



W 



tti h m 9 ' m> 



or 



| h x , h 2 , 



> " , m\ = 



w 



1 1, 2, , m—1, W 1 1, 2, , m—1, h m \ 

U 2h, .... U 2h m 



U, 



m h^. 



u. 



m h„ 



By expanding the determinant in the right member in terms of the elements of 
its first row, 

\h, K, , h m \=yy-l\K, , h m \ • |1, 2, , m—1, h x \ 

1 — | \ , h 3 , .'. . . , h m | • 1 1, 2, , m—1, h 2 | + ] 

1 '" 1 -|1, 2, ....,m-l, \|, (11) 

where [ fe x , h 2 , . . . . , h m _ 1 | is a determinant formed from | h t , fo 2 , . . . . , h m _ x , h t \ 
by suppressing the first row and the last column. 

§ 18. To express \h x , h 2 , . . . ., h m \, in the case under consideration, evi- 
dently n — m + 1 linearly independent determinants, that is, a complete system, 
are required. To express | h x , h 2 , . . . . , h m | in terms of linearly independent 
determinants, in the case where it contains k of the first m — 1 columns, the 
argument as given for the other case is valid, but evidently only n — m + 1 — k 
of the linearly independent determinants are required, as k of the determinants 
in the right member of formula (11) have each two common columns and vanish 
identically. 
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% 19. By a slight change in the details of the proof a formula similar to 
(11) may be obtained in which W x is replaced by W h , k=l, 2, . . . . , m. However 
there follows the 

Corollary: The expressibility is not possible if 



l«.^ill ( -^>- 



u-, 



.u 



lm—1 



U ml . . . •U mm _ 1 



(to-1) 



= 0. 



V. The Reduction of the Order of |JM m „|| (m) =0. 

§ 20. A part of the notation will be repeated at this point for convenient 
reference. 

U l k U l k+1 • • • • % to • • • • U l n 

W'2 h 1*2 k+1 • • • • U 2 m • • ' • U 2 n 



^ r kA = =\\l,2 ,k-l U mn\\ = 



**to k ^to k+1 • • • • **m »»•••• **to » 



(m) 



«>B=lll,2, k-2 U mm\\ = 



Ulk-1 
u 2k—l 



,U- 



In 



. U 



2 m 



(*kC= 1 1 1, 2 , fc-2, fti , . . . . , ft,t_ 2 W « 



| (TO) 



•"to k— 1 • • • • 'Wto to 
Wi *__1 • • • • 
M 2 fc— 1 • • • • 



(TO— ft+2) 



M lTO U llH 
U 2 m U 2 h t 



• M 2 6*_ a 



(,»») 



l^kD 111, 2 ,k—2, hi, ....,h k _ a u mm\\ 



U m k—1 • • ■ • U m to U m Ai • • • • U m h lc . 
u lk—l • • • • u lm ^hhi ••••**; 
W 2ft-1 • • • '^2to U 2hi • • • • W 2A I ._ 8 



1 hk-s 



(TO— 1) 



u m k—1 • • • • u m to u m Ai • • • • **to fcfc_ s 
Gk—GkA + GkB an & G'k — GkA + GkC 

It will be noticed that G 1 ^G' 1 ^G 1A , since £^=(210=0 ; that is, no system Cr 1B or 
(? 1C is formed. 

No system G kA c&n be formed when w — (k — 1) < m ; that is, when h > n — m + 1 . 
Likewise no system G kB can be formed when m — (A; — 2)<1; that is, when 
k > m -f- 1. (rj-c- is a single determinant. 

§21. Since 6^= || w m J| (m) , m<n, contains n — w-fl linearly independent 
determinants (theorem 5), the elements of its determinants will be considered 
to be non-homogeneous functions of degree as previously stated (§ 2), of a set 
of n — m-fl variables; so that the system i|w OT Ji (OT) will be exactly sufficient to 
determine value systems of the variables. 
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The determinants of G x can be linearly expressed in terms of 

if (? 8D =|| I w mTO ||('»- 1 )^rO. (Problem 1.) Therefore 
Theorem 6: Gl <0 Gss (note G 2 =G 2 ), where 

G 2 =G 2A + G 2B =hu mn \\™ + \\u m J\™. 

§ 22. But G x is not linearly expressible in terms of G' 2 if G SD =0 (prob- 
lem 1, corollory) . Hence, if a system of equations can be formed from which 
values of the variables can be determined that will make G 3D and G z vanish 
simultaneously, one will have G 2 =0 without having G x =0. In that case, the 
order of such a system should be deducted from Gss in determining G] . It 
will be shown that G 3 is such a system. 

^3/i— lli72 w mJI (m) contains n — m — 1 linearly independent determinants 
(theorem 5), and, therefore, to make it vanish requires the fixing of n — m — 1 
variables in terms of the remaining ones, and leaves but two to provide for the 
vanishing of G 3D and G 2 =G 2A -{-G 2B . But if G ZA and G 3D vanish together, G 30 
vanishes also, since it can be expanded in terms of G 3D , and therefore G 2A van- 
ishes, unless 6r4D=iii2ftj u mm \\ ( - m ~ 1) =§, since G 2A is linearly expressible in terms of 
6rg, unless G iD =0 (problem 1) ; so that the problem is to cause G SD and G 2B to 
vanish by the fixing of two variables. This might seem to be impossible, since 
G SD contains two and G 2B one linearly independent determinant. But the three 
may not be independent of each other, since the columns of G 3D are to be found 
in G 2B ; in fact, if the two variables are so fixed as to make G 3D =G 3B =0, G 2B 
will vanish, since the minors of the elements of its first column vanish. Thus 
G 3 is a system whose vanishing uniquely determines the values of the n — m-J-1 
variables, so as to make G 2 =0 without making G x =0. Therefore 

Theorem 7: Gl >0 Ga — G Gs . 

% 23. But G 2 is not linearly expressible in terms of G' 3 if G iD =0 (prob- 
lem 1, corollory). Hence, if a system of equations can be formed, from which 
values of the variables can be determined that will make Gu, and G 3 vanish 
simultaneously, one will have G s =0 without having G 2 =0. In this case, not 
more than the excess of Ga over the order of such a system should be deducted 
from Gt in determining Gl . It will be shown that G± is such a system. 

^^Ili25 w m»ll <m) contains n — m — 2 linearly independent determinants (the- 
orem 5), and, therefore, to make it vanish requires the fixing of n — m — 2 vari- 
ables in terms of the remaining ones and leaves but three to provide for the 
vanishing of G iD , G 3A , and G 3B . But if G iA and G iD vanish simultaneously, 
G ! 4C ^|| I 2 ftifta w roTO ||< m) vanishes also, as it can be expanded in terms of G iD by 
22 * 
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Laplace's development, and therefore G 3A vanishes also, unless 

G 5D ^\\ mhlh2 u mm \\^ m -^=a, 

since G 3A is linearly expressible in terms of G^O^ + ^c, unless G 5D =0 (prob- 
lem 1) ; so that the problem is, to cause G iD and G SB to vanish simultaneously 
by the fixing of three variables. This again might seem impossible, since G SB 
contains two determinants linearly independent of each other and G iD a like 
number. However, the four need not be linearly independent of each other, as 
the two matrices have some common columns. The problem can be solved by 
fixing the remaining three variables so as to make all the determinants of a 
matrix of a set of common columns (in terms of which all the determinants can 
be expanded by Laplace's development) vanish, provided they have a sufficient 
number of common columns to form a matrix containing not more than three 
linearly independent determinants. They are seen to have m — 2 common col- 
umns, which is just sufficient and therefore uniquely determines the remaining 
three variables; that is, the n — m+1 variables are determined from the system 
G t =0. It follows that 

Theobem 8: Gl < G — Ga + Gi . 

§ 24. Suppose it has been shown where k is even that 

o Gl >o G -o Ga +....-o Gk _ t , 

and where k is odd that 

Gl <0 o -0 Gs +....+0 G ^; 

it will be shown in the former case that 

o Gl <o G -o Ga +....+o Gk , 

and in the latter that 

G SO G -0 Ga +....-0 Gk ; 

that is, it will be shown in both cases that the substitution of Gkl — Gh for 
Gh ^ reverses the sense of the inequality. 

Gk-2A is n °t linearly expressible in terms of Cr^-i if (*kD=0 (problem 1, 
corollary) . Hence, if a system of equations can be formed, from which values 
of the variables can be determined that will make G kD and G k _ x vanish simultane- 
ously, one will have G h _x=0 without having G k _ 2 =0. In that case, not more 
than the excess of O^ over the order of such a system should be deducted 
from Gk _ s in determining Gl . It will be shown that G k is such a system. 

G kA , where k<n — m+2, contains n — m — ifc+2 linearly independent deter- 
minants (theorem 5), and, therefore, to make it vanish requires the fixing of 
n — m — k + 2 variables in terms of the remaining ones, and leaves but k — 1 to 
provide for the vanishing of G kD and G k _i . But if G kA and G kD vanish simul- 
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taneously, G kC vanishes also, as it can be expanded in terms of G hD by Leplace's 
development, and therefore G k _ 1A also vanishes unless G k+1D =Q, since G k _ 1A is 
linearly expressible in terms of G' k unless G k+1D =0 (problem 1) ; so that the 
problem is to cause G hD and G k _ 1B to vanish simultaneously by the fixing of 
Jc — 1 variables. This might seem impossible, since G k _ 1B contains Jc — 2 deter- 
minants linearly independent of each other, and G kD two of them. Howeyer, 
these Jc determinants need not all be linearly independent of each other, as the 
two matrices may have some common columns. The problem can be solved by 
fixing the remaining Jc — 1 variables so as to make vanish all the determinants 
of a matrix of a set of common columns (in terms of which all the determinants 
can be expanded by Laplace's development), provided they have a sufficient 
number of common columns to form a matrix containing not more than Jc — 1 
linearly independent determinants. They are seen to have m — Jc-\-2 common 
columns, which, if m — ft+2>0, is just sufficient and therefore uniquely deter- 
mines the Jc — 1 remaining variables; that is, the n — m + 1 variables are deter- 
mined from the system G k =0. Therefore 

Theorem 9: The substitution of Gm — Gk for Glt _ x reverses the sense of 
the inequality limiting Gl when &<m+2. 

% 25. But when 7c = m+2, the reduction ceases, for 
/7 =—11 „. II (to— i) 

w to+22> 1 1 1,2,...., to, Ai,'ft 2 , ...., ft m _i "'to nil 

and 

""m+lfl ^ 1 1 ], 2, ...., m-1 u m m 1 1 

have no common columns, and therefore the two linearly independent deter- 
minants of the former and the m — 1 of the latter are all linearly independent of 
each other, and the m remaining variables can not be so chosen as to make both 
sets vanish. Therefore the n — m+1 variables can not be so determined as to 
render G m+1 =0 without rendering G m =0. Thus no reduction should be made 
from Gm+1 in calculating Gl , and therefore 

Theorem 10: G =0 G -0 Gz + . . . . + (-l)^0 Gm+1 . 

§ 26. When Jc=n — m-\-2, G kA can not be formed. In this case, however, 
the n — w+1 variables can be so chosen as to make G kB vanish, which will in 
turn cause the vanishing of G^ without causing the vanishing of G k _ 2 . To 
express this result by the formula of theorem 10, it is to be observed that when 
Jc=n — m-f-2, G k =G kB , and that when Jc>n — w + 2, G k =0. It follows for all 
cases that 

Theorem 11 :* Gl = G —0 Ga -\- + (— l) m+1 Gm+1 , which is a reduction 

formula for the order of \\u mn \\ (m ' > =0. 

♦Compare Brill, "Ueber algebraische Correspondenzen" II, Clebsch-Neumann Mathematisohe 
Annalen, Vol. XXXVI (1890) . (Brill's paper which discusses special groups of points on a curve has been 
called to the writer's attention since the completion of this paper.) 
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§ 27. In the search for the actual order of ||w ro J| (m) , the order of ||« mm+ ill (m) 
will next be investigated. It may for the present he regarded as containing 
two variables only, for when used in the formula of theorem 11 it will be seen 
to be combined with a matrix containing n — m — 1 linearly independent deter- 
minants by the use of which the remaining n — m — 1 variables may be expressed 
in terms of two of them. 

§ 28. A part of the notation will here be repeated : 



#i -Hu^ic-o- 



«u 



,u 



lTO+1 



**m i . . . . U m OT+ i 



(*0 



• Jff.^slLi*. 



'-2A = 112 ■"'m m+lll W = 



fl«B=lllW. 



1 "to m+l! 



|<™) = 



W ll U 13 • ••• Ml m+l 



\l\s- • • ' u mm+l 



(m) 



(m) 



W 12 



• M l m+l 



U 



m2' 



,U 



m m+l 



-^8C^lli72W mm+ ill (m 1} = 

Wi3 • • 



U 1Z 



•^lm+1 



#3.4 = 



lm+1 



8 m+l 



1L,= 



l^mZ' • • • ^m m+l 
1<88 ^35 • • • . W3 m+1 



W TO 8- 
(m-1) 



.M, 



m m+l 
W23 



Cm-1) 



W43 ^45 



• W. 



4 m+l 



M )»8 M m5' 



.«. 



m m+l 



H SB = 

(m— 2) 

, H iB = 



u, 



2 m+l 



W TO 3 . . . 


• "m m+l 


^34 ... 


• U 3 m+l 


W44 ... 


• % m+l 



u. 



m4 • 



.W. 



'TO TO+1 



(m— 1) 

, H i0 = 

(m— 2) 



M33 . 

W35 • 
M m5' 



W 3 m+l 



,U 



m m+l 



(m-2) 



.U 



3 m+l 



,U. 



m m+l 



(m— 8) 



S m+1A =u mm or Vi«+ii according as m is odd or even, 

"m+lB— W m m+l > 

■H"m+ic=liw mm _iW mm ||( 1 > or Virtu according as m is odd or even, 

§ 29. H x is expressible in terms of H z (theorem 1) unless H sc =0. There- 
fore 

H] <0 H2 . (Problem 1.) 

But if a system of values can be determined for the two variables such that 
H so =0, .Hi can not be expressed in terms of H 2 . This is possible, as H zc con- 
tains but two linearly independent determinants. So if a system of equations 
can be formed from which values of the variables can be determined so as to 
make H SG and H % vanish simultaneously, one will have ff 2 — without having 
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H 1 =0. H 3C is such a system, for H 2 can be expanded in terms of H sc - 
Therefore 

Bl = Og a Bto . 

H 3C is a matrix like H x with m reduced by 1. Hence, 

Omo = Oh* Bi0 
and Hi0 =0 Bi —O mo , 

i 

Bm0 — 0h m O ffm+10 . 
But Bm+10 =0 Bm+1 . Therefore 

Theobem 12: B =0 B -0 Ba + B .— ....+ (-l) m+1 0* mtl . 
It is to be observed that IZ^ and JET^ are single determinants and that 
theorem 12, therefore, gives the order of ||w TOro+1 H (m) in terms of the orders of 
determinants. 

VI. The Calculation of the Order of ||w m J| (ro) =0. 

§ 30. By the use of the symmetric functions already denned (§ 6) this 
order will be calculated first when m is even and second when m is odd, u r s being 
considered of degree a s +at, r . 

When m is even, 

B = (g.9i + «i+ Yi) (2#i+«2+ yi) — (2#i+2Ti+ «i) (^i+2yi+a 2 ) 

+ (j#i+%+27i) (i^i+ 4+syi) — (i^i+i/i+as) (i^i+in+a*) 
+ 

+ (27S#l + a 2fc-l + 2&=2yi) (S7iffl + a 2k -\-2k=^yi) (2-5^1 + 2^1 + «2ft-l) {iTc9\ + 2^1 + «2fc) 

+ 

+ (sP^l + ^m-S + ^yi) (^^^1+ ^m-2+^4^1) (^ffl+^yi+Ums) (s^^l+S^yi+am-2) 

+ ( m ^l + ^m-l + S^n) ( m ^l+ fl » +S=27l) — ( m #1+ m yi+O-^l) ( S #1+ S yi+«») 
= A+B + C, 

where &=m/2 fc=m/2 

-<4 — 2 [(%-l + %)2iE5 l l + «2ife-l ' %] = 2 (2fc=2#2 2^2) 

fc=l &=1 



— ,92 2.92 + 2#2 4.^2 + • • • • + 2ro-25 , 2 i»^2 
=ff%y 

and -B=yi(22^ 1 +a 1 +a 2 ) — g^ • 2^— 2 ^ 1 (a 1 +a 2 ) 

+ 2/1 (2i#i +03 + 04) —syi ' 2 J # 1 — i^iK+oO 

+ 

+^=i> / i( 2^=2^1 +a OT _s+ a ro _2) — ~m^y\ ' 2^zffi s=2#i(«ro-3 + a »»— 2) 
+s= 2 yi(2^i+a nl _i+a m )— ™yi • 2^!— ^ 1 (a m _ 1 +a m ) 
=yi (#1+2^1 — 2^1) — syi ' Wx 

+ 2^1(2^1 + 1^1—4^1) —4^1 • 4#1 

+ 

+ m=iyi(m=4,0 , l + m=25'l m=%9l) m=Syi ' m-2ffl 
+ im=2j / l(ro=2#'l + ra£ r l mffl) m/l ' mffl 

=ffiyi, 
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and C^yf— gy?— [(ai+a 2 )2yi+ai«2] 

+ 2/f— tyl— C (as + oOi/i + as aJ 
+ 

-\-m^iyi ^=--2^1 [(«m-3+a»-2)i=g7l + a»-3 ' ««.-2] 

i 2 

~Tm = ^yi a m-l a ro 

fc=ro/2 

=y?— 2 [(a2fc-i+a2fc)2T5yi+a 2 fc_i-a2fc] 

ft=ro/2 

= 7?— 2 (2ft=2T2— 2^2 ) 
fc=l 

=y!— y2+§y2— 272+4/2— — —^=272+^2 

=y\— 7% 

=5 2 . 

Therefore 

Bl =g 2 +giYi+^=K 2 . 
When w- is odd, 

^,= (25'i+«i+ yO (g#i+ a 2+ yi) — (^l+syi+ai) (^i+2yi+a 2 ) 
+ d#i+a 8 +2yi) (i^i+^+gyx) — (j^i+jyi+as) d^x+iyi+a*) 
+ 

+ ( ZUffl + a 2k-l + 2T6^yi ) ( Uffl + «2& + 2S^yi ) ( 2kffl + 2*yi + <*2k-l ) ( 2kffl + 2^1 + «2Jfc ) 

+ 

+ (s=I#l + ^m-2 + S=3yi) (^l^l+^m-l+S^yi) ( SPI^l+m^fr '1+V2) ( SPl^l+S^iyi+am-l ) 

+ (a n +a m ) (a m+1 +a m ) 

=^2+^iyi+^2 

= ^2' 

Therefore 

Theoeem 13: Bl —K 2 . 

By an interchange of rows and columns it is evident that 

Theoeem 14: O llUmttmllim) =J 2 . 

§32. The order of ||« roro+2 ll (m) will next be investigated. It will he 
obtained by mathematical induction after 0||« m h<d and O^^w have been calculated. 

By theorems 12, 13 and 14, and formula 5, 

0\\u 2 4\w = 0\\ lWi 4\\v) ' 0||«„||«— 0||nu M ||« * 0\\ xU22 \p 

Theoeem 15 : = iK 2 J x — g-KTi • r J 2 = K s , 

the reduction ceasing when &=m+2=4; and similarly 

Theorem 16: 0||« 42 ||»=J r s ; 
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Theobem 17: =^iK 2 J l — li K 1 ' 1 J 2 -\-^J 3 —K s ', 
and similarly 

Theobem 18: 0\\u M \\i*>=J z . 

It is to be noticed that in the case of HirW 85 || (3) , fc=w — m + 2=4, and there- 
fore its order is to be regarded as 1. Also it is to be noticed that the reduc- 
tion ceases when Jc = m-{-2 = 5 (§25). 

Let h be a positive integer for which, and for all smaller ones, it has been 
verified that 0\\w hhr . 2 \^ h -^=Js ; then 

0\\u hh+2 \\w=0\\ lUhh+s \\w • 0||« ftft ||w— 0|| raMft&+2 ||w • 0|| lMfta ||('-') 

Theobem 19 : = iK 2 J x — lq K r • p7 2 + 12^3 = K 3 • 

and similarly 

Theobem 20: 0\\u h+2h \\m=J 3 . 

From theorems 16, 18, 20, it follows that 

Theobem 21: 0\\u mm+2 \\^=K 8 ; 
and similarly 

Theobem 22: 0\\ Um+2m \\^=J s . 

Suppose j a positive integer for which, and for all smaller ones, it has 
been verified that 

0\\u m m ^\\^=K j+1 and 0\\ Um ^ m \\^=J j+1 , 

and note that 0\\ l ^_ m _ 1 u mm \\m =^--iJ m . Then 

0\\u mm ^ 1 \\^ = 0\\ 1 u mm+i+l \\^ • 0\\ Umm \\^— 0|| n u mM+i+1 y*-) • 0|| lMmm ||(«-j> + 

_|_ (_ l) m+1 0\ KTT ~ Umm¥hl \\^ . 0\ u m _, « mw ||w 

= lKj ' J 1 ?Kj— 1 ' lJ\ + 3-^,-2 'jfJ* • • • • 

"T" ( 1) ~m=I-n-j— m+8 * m-S^ m-l~T~ ( 1) m^-j— m+2 ' m=l« m 

Theobem 23 : =K i+z (formula 10) ; 
and by the interchange of rows and columns, 
Theobem 24: 0|| Mm+y+1M |<»)=J K2 . 
It follows from theorems 13, 21 and 23, that 

Theobem 25 : 0||M TO „||<»>=.ff„_ m +i , where n > m ; and 0\\ Umn \\^ =J m - n+l , where 
m>n. 

§ 33. Theorem 12 evidently provides a reduction formula for m and n, 
and the argument of the preceding section may seem unnecessarily extended 
unless it be observed that the theorem furnishes no reduction for the quantity 
n — m. 

It may be seen that the greatest difference between the number of columns 
and the number of rows occurring in a matrix of the right member is n — m. 
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First it will be observed that this difference is less in G kA than in G k _ XA , but 
greater in G kB than in G k _ 1B . This difference is therefore greatest either in 
G 2A or in G kB , where k has its greatest value. In G 2A it is n — m+1. The 
greatest value of k is n — m+2 (§ 26), and 

(1 =11 », |j(2m-») 

u n-i»+2B 111, 2,...., n—m, u, mm\\ 

and is of the form ||w m /„, ||, where m'=m and n' = m — (n — m)=2m — n, giving 
m' — w'=w — m. 

§ 34. In case all the constituents of ||w OT J| (m) are of degree I, the a's may 
be taken each equal to I, and the a's each equal to zero, and in this case 

n I 
v- In— m+1 n In— m+1 . 

A»-m+l-* *W-m+l-' (»— m + l)!(»— 1)!* 

VII. A Geometric Interpretation of K n ^ m+1 . 

§ 35. In a space of n — m + 1 dimensions, two varieties of dimensions, k 
and n — m+1 — k, intersect, in general, in a finite number of points. If the 
■n — m+1 variables of G x be considered as the non-homogeneous coordinates of 
a point in a space of n — m+1 dimensions, G x will represent points. These 
points are among the points of intersection of the two varieties G %A and G 2B of 
dimensions 1 and n — m respectively. But the points G x do not include all the 
points of intersection of the two varieties. From these points of intersection 
must be deducted all the points of intersection of the two varieties G SA and G 3B 
of dimensions 2 and n — m — 1, respectively, except those that satisfy a certain 
other condition, etc. Finally it is found that G x represents K n _ m+1 points. 

It is to be observed that if a matrix of l-ary forms represents p points in 
a space of I dimensions, the same matrix of (J+A;)-ary forms will represent a 
variety of order p, having k dimensions in a space of l-\-k dimensions. Thus 
if G x had been considered as a matrix of non-homogeneous forms containing 
n — m + l+A; variables instead of n — m+1 of them, it would represent a variety 
of k dimensions in a space of n — m+l + A; dimensions, and in that case K n _ m+X 
would represent the order of the variety. 



